package 测试;

import java.util.HashMap;
import java.util.Map;

class 微信红包 {

	public static void main(String[] args) {

	}

}

class Gift {
	public int getValue(int[] gifts, int n) {
		HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
		for (int i = 0; i < n; i++) {
			if (hm.containsKey(gifts[i])) {
				hm.put(gifts[i], hm.get(gifts[i]) + 1);
			} else {
				hm.put(gifts[i], 1);
			}
		}

		for (Map.Entry<Integer, Integer> x : hm.entrySet()) {
			if (x.getValue() * 2 > n)
				return x.getKey();
		}

		return 0;
	}
}